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Abstract—The single valued neutrosophic graph is a new 
version of graph theory presented recently as a generalization of 
fuzzy graph and intuitionistic fuzzy graph. The single valued 
neutrosophic graph (SVN-graph) is used when the relation 
between nodes (or vertices) in problems are indeterminate. In 
this paper, we examine the properties of various types of degrees, 
order and size of single valued neutrosophic graphs and a new 
definition for regular single valued neutrosophic graph is given. 


Keywords— single valued neutrosophic graph; total degree; 
effective degree; neighborhood degree; Order; Size. 


I. INTRODUCTION 


Neutrosophic set (NS for short) proposed by Smarandache 
[11, 12] is a powerful tool to deal with incomplete, 
indeterminate and inconsistent information in real world. It is 
a generalization of the theory of fuzzy set [16], intuitionistic 
fuzzy sets [22, 24], interval-valued fuzzy sets [18] and 
interval-valued intuitionistic fuzzy sets [23], then the 
neutrosophic set is characterized by a truth-membership 
degree (t), an indeterminacy-membership degree (1) and a 
falsity-membership degree (f) independently, which are within 
the real standard or nonstandard unit interval |0, 17. 
Therefore, if their range is restrained within the real standard 
unit interval [0, 1], Nevertheless, NSs are hard to be apply in 
practical problems since the values of the functions of truth, 
indeterminacy and falsity lie in]0, I'[. Therefore, Wang et 
al.[14] presented single-valued neutrosophic sets (SVNSs) 
whose functions of truth, indeterminacy and falsity lie in [0, 
1]. The same authors introduced the notion of interval valued 
neutrosophic sets [15] as subclass of neutrosophic sets in 
which the value of truth-membership, indeterminacy- 
membership and falsity-membership degrees are intervals of 
numbers instead of the real numbers. neutrosophic sets and its 
extensions such as single valued neutrosophic sets, interval 
neutrosophic sets, simplified neutrosophic sets and so on have 
been applied in a wide variety of fields including computer 
science, engineering, mathematics, medicine and economic [1, 
2,3,7, 8, 10, 11, 12, 13, 17,19, 20, 21, 27, 33, 34, 35]. 
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Many works on fuzzy graphs and intuitionistic fuzzy graphs 
[4, 5, 6, 27, 28, 41] have been carried out and all of them have 
considered the vertex sets and edge sets as fuzzy and /or 
intuitionistic fuzzy sets. But, when the relations between 
nodes (or vertices) in problems are indeterminate, the fuzzy 
graphs and intuitionistic fuzzy graphs are failed. For this 
purpose, Smarandache [9] have defined four main categories 
of neutrosophic graphs, two based on literal indeterminacy (1), 
which called them; I-edge neutrosophic graph and I-vertex 
neutrosophic graph, these concepts are studied deeply and has 
gained popularity among the researchers due to its 
applications via real world problems [38, 39, 40]. The two 
others graphs are based on (t, 1, f) components and called 
them; The (t, 1, f)-edge neutrosophic graph and the (t, 1, f)- 
vertex neutrosophic graph, these concepts are not developed at 
all. Later on, Broumi et al. [30] introduced a third 
neutrosophic graph model combined the (t, 1, f)-edge and and 
the (t, 1, f)-vertex neutrosophic graph and investigated some of 
their properties. The third neutrosophic graph model is called 
‘single valued neutrosophic graph’ (SVNG for short). The 
single valued neutrosophic graph is the generalization of fuzzy 
graph and intuitionistic fuzzy graph. Also, Broumi et al.[31] 
introduced the concept of bipolar single valued neutrosophic 
graph as a generalization of fuzzy graphs, intuitionistic fuzzy 
graph, N-graph, bipolar fuzzy graph and single valued 
neutrosophic graph and studied some of their related 
properties. The same authors [32, 33, 34], introduced the 
concept of interval valued neutrosophic graph as a 
generalization of single valued neutrosophic graph and have 
discussed some of their properties with proof and examples. 
The remainder of this paper is organized as follows. In Section 
2, we review some basic concepts about neutrosophic sets, 
single valued neutrosophic sets, single valued neutrosophic 
graph and complete single valued neutrosophic graph. The 
type of degrees in single valued neutrosophic graphs such as 
degree of vertex, total degree, effective degree, neighborhood 
degree, closed neighborhood degree are defined in Section 3. 
Furthermore, some properties of the proposed degrees are 
discussed with numerical examples. In Section 4, we present 
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the concept of regular single valued neutrosophic graph and 
proved some propositions. In addition, Section 5 also present 
the concept of order and size of single valued neutrosophic 
graph. Finally, Section 6 outlines the conclusion of this paper 
and suggests several directions for future research. 


Il. PRELIMINARIES 


In this section, we mainly recall some notions related to 
neutrosophic sets, single valued neutrosophic sets, fuzzy graph, 
intuitionistic fuzzy graph, single valued neutrosophic graphs, 
relevant to the present work. See especially [12, 14, 26, 28] for 
further details and background. 


Definition 2.1 [12]. Let X be a space of points (objects) with 
generic elements in X denoted by x; then the neutrosophic set 
A (NS A) is an object having the form A = {< x: T(x), 


I(x), F(x) >, x © X}, where the functions T, I, F: 


X—]0,1"[define respectively the truth-membership function, 
an indeterminacy-membership function, and a falsity- 
membership function of the element x € X to the set A with 
the condition: 


vs DOF 1%) F: (1) 


The functions T, (x), Z,(x) and F,(x) are real standard or 


nonstandard subsets of J 0,1". 

Since it is difficult to apply NSs to practical problems, Wang 
et al. [14] introduced the concept of a SVNS, which is an 
instance of a NS and can be used in real scientific and 
engineering applications. 


Definition 2.2 [14]. Let X be a space of points (objects) with 
generic elements in X denoted by x. A single valued 
neutrosophic set A (SVNS A) is characterized by truth- 


membership function 7',(x) , an indeterminacy-membership 
function J ,(x), and a falsity-membership function F’,(x). 
For each point x in X T,(x), L(x), F,(x) € [0, 1]. A 
SVNS A can be written as 

A={<x: T(x), L(x), F,(x)>,x eX} = (2) 


Definition 2.3[7]. A fuzzy graph is a pair of functions G = 
(O , U) where O is a fuzzy subset of a non empty set V and 


U is asymmetric fuzzy relation on O.1e O : V — [0,1] 
and u: VxV— [0,1] such that (uv) < o(u)^o(v) for 
all u, v E V where uv denotes the edge between u and v and 
O(u) AO(v) denotes the minimum of O(u) and O(v). o 
is called the fuzzy vertex set of V and U 
edge set of E. 

Definition 2.4 [26]: An intuitionistic fuzzy graph (IFG) is of 
the form G= (V, E) where 


is called the fuzzy 
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L.V= = V, V, . V, 5 such that 44 :V —> [0, 1] and 
yı :V — [0, 1] denotes the degree of membership and non- 
membership of the element v, € V, respectively, and 

OS (v) +4%,0,) <1 for every v, € V (i=l, 2, ...,n) 


(3) 
2.EC V x V where 4, :V x V > [0, 1] and ¥,:V x V 
—> [0, 1] are such that 


[(V;,V;) < min[ 44 (v;), 44C, )] (4) 
%,(V,,V;) Zmaxl yo). n,)] (5) 
0 SUP) +%(,v,) SL forevery wy JEE 
(i, j= 1,2,...n) (6) 


Definition 2.4 [28]. A single valued neutrosophic graph 
(SVN-graph) with underlying set V is defined to be a pair G= 
(A, B) where 
1.The functions T, :V —> [0, 1], Z; :V — [0, 1] and 
f’,:V — [0, 1] denote the degree of truth-membership, degree 
of indeterminacy-membership and falsity-membership of the 
element v, E V, respectively, and 
o< Tiv) + 1,0,) +F) $3 forall vie V. 

2. The functions 7,: E C V x V >[0, 1], /,:ECGVxV 
— [0, l]and /,:E GC Vx V — (0, 1] are defined by 
F.(v,,V,) S min [T,(v,), 0,(v,)1, Lg(4,v,;) 2 max 
[ L,(v,) , £,(v,) ] and Fp(v,,v,) 2 max [ F,(y,) , 
F(Y,)1 
Denotes the degree of truth-membership, indeterminacy- 
membership and falsity-membership of the edge (v,,v,) € 
E respectively, where 

Os Iov) + day) + FOr) S 3 for all 
(Pey Je E CJF 12e) 
We call A the single valued neutrosophic vertex set of V, B 


the single valued neutrosophic edge set of E, respectively. 


(0.8, 0.2 ,0.1) 
(0.7, 0.3 ,0.2) 


(0.7, 0.3 ,0.2) 






(0.5. 0.2 .0.1) 
(0.6. 0.2 .0.1) 


(0.8, 0.1,0.2) 


(0.9 0.2 ,0.1) (0.8, 0.4 ,0.2) 


Fig.1. Single valued neutrosophic graph 
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Definition 2.5 [28]. A partial SVN-subgraph of SVN-graph G 
= (A, B) isa SVN-graph H=(V , E ) such that 

-V CV, where T,(v,) < T,(v,),1,(v,) = 1,(v,) .and 
F,(v,) > F,(v,), forall v,€ V. 

-E CE, where 7,(v,,v,) & 10V) eday) 2 
I3(v,,V,) and F,(v,,v,) 2 Fa(v,,v,), for all (v,,v,)e€ 
E. 


Definition 2.6[28]. A single valued neutrosophic graph G=(A, 
B) of G =(V, E) is called complete single valued 
neutrosophic graph if 

T 0; v,)=min[T,@;). 7,0,)] 

I; (v,,V,) = max [L,(,), [,0,)] 

Fov =max [F',(v,), ,(v,)] forall v,,v,€ V. 


(0.7 0.3, 0.2) 


(0.6, 0.3, 0.3) (0.6 0.2, 0.3) 









(0.7, 0.3, 0.2) 
(0.5, 0.2, 0.3) 


(0.5 0.1, 0.3) > 


(0.8, 0.1 ,0.2) (0.5 0.1 ,0.3) 


FIG. 2. COMPLETE SINGLE VALUED NEUTROSOPHIC GRAPH 


II. TYPE OF DEGREES IN SINGLE VALUED 


NEUTROSOPHIC GRAPHS 
In this section, degree of vertex, total degree, effective degree, 
neighbourhood degree, closed neighbourhood degree are 
introduced. 
Definition 3.1: Let G= (A, B) be a single valued neutrosophic 


graph. Then the degree of a vertex v, E G is sum of degree of 


truth-membership, sum of degree of indeterminacy- 
membership and sum of degree of falsity-membership of all 
those edges which are incident on vertex v denoted by 


d(v,) =(d,(y,), d,(v,),d,-(v,) ) where 
d,(v,) = E denotes degree of truth- 


membership vertex. 


d,(v,)= Des I, (v,,V,) denotes degree of indeterminacy- 


membership vertex. 
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d,(v,) = an F,(v,,V,) denotes degree of falsity- 


i9 j 
membership vertex, for v,,v,€ A and 7,(v,,v,) =0, 


LYA GT Oaa =0 for nE A. 


Definition 3.2: Let G= (A, B) be a single valued neutrosophic 
graph. Then the total degree of a vertex v, E G is defined by 
td(v,)=(td,(v,), td,(v,) ,td,,(v,) )where 

td,(v,)= Day T;(v;,V,;)+1,(v,) denotes total degree of 


truth-membership vertex. 
td,(v,)= Pius I, (v,,V,)+ L,(v,) denotes total degree of 


indeterminacy-membership vertex. 
td,(v,) = Dixy F (v; v,) + F',(v;) denotes total degree 


of falsity-membership vertex. for V,,V JE A. 


Definition 3.2:The minimum degree of G is O(G) = 
(ór (G), ó, (G), ôr (G)), where 

ó, (G) = ^ {d,(v) |v € V} denotes the minimum T- 
degree. 

ó (G)= A {d,(v) |v € V} denotes the minimum I- 
degree. 

ó (G)= a £d,(v) |v € V} denotes the minimum F- 


degree. 
Definition 3.3: The maximum degree of G is A(G) = 


(A(G), A, (G), A (CG) ), where 


A,(G) = v {d (v) |v E€ V} denotes the maximum T- 
degree. 
A, (G) = v {d,(v) |v E V} denotes the maximum I- 
degree. 
A (G)=v {d,(v) |v € V} denotes the maximum F- 


degree. 


Example 3.4: Consider a SVN-graph G= (V, E), such that 
V={ V; V, V3, V4} and E=i( V v, ), (Vis V3 ), (V3, Vas 


(V,, V} 


(0.5. 0.2 .0.4) 
(1, 0.1 .0.7) 


(0.4 0.2 .0.7) 













(0.2, 0.3, 0.6) 





(0.2, 0.3 ,0.5) 
(0.2, 0.3,0.7) 





(0.2. 0.4 .0.6) 


(0.3. 0.1 .0.5) (0.2. 0.3 .0.5) 
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Fig. 3. Single valued neutrosophic graph 


By usual computation, we have 

d(v,) =(0.8, 0.8, 1.8), d(v,)=(0.6, 0.5, 1.4) 

d(v;) =(0.6, 1, 1.9), d(v,)=(0.4, 0.7, 1.1) 

td(v, )=(1.3, 1, 2.2), td(v, ) =(1.6, 0.6, 2.1) 

td(v,) =(0.8, 1.3, 1.3), td(v,)=(0.7, 0.8, 1.6) and 

0(G) =(0.4,0.5,1.1) A(G)=(0.8, 1, 1.9). 

Proposition 3.5: In any single valued neutrosophic graph 
G=(V, E), the sum of the degree of truth- membership 
value of all vertices is equal to twice the sum of the truth- 
membership value of all edges, the sum of the degree of 
indeterminacy- membership value of all vertices is equal to 
twice the sum of the indeterminacy- membership value of all 
edges and the sum of the degree of falsity-membership value 


of all vertices is equal to twice the sum of the falsity- 
membership value of all edges. 


>» 4,)=1.)04,(,), 4d (1), od.) ] 
=|2 Dis Ty (V;,V;) 2 Dien I; (V5¥;), 
2 Dies ise (v,,v,)]. (9) 


Let G = (A, B) beaSVN-graph where V={V,, V,,...,V,, } 


D4) =i 4%)» Da, ). Da, 
(d; 0). d, 0), dp (vı) )+ (d, 0), d; 02), dp(v,))+ 
++ (dr 0,) d 0, ) dr 0) 


=[( T; M Y2) Lp Vi Y2) Fp 0i Y2) )+(Tz 0V3), 
IRRA (V2.3) +. +(,,v,) AVRAT 

Fi Y5V,) +19 99%) 1p Voy) a Ven YW) AC 

T; V2, V3) Lp (¥95V3) Fg V3) )+--+( T 0V) 

Lg aV) Fp Yp) + 

wt (Ty O, v), L Op v), Fe O DHT, O, V2), 

Iy Ops Va), Eg Ypo Va) DA (TEV, 5 V,) Lg Ora Y) 
Fona Yn))] 


=2[( 1z s V) , Lg Va) s Fai) FCI Y) » 
Ig Oiv) o Fpi v) J+ +(( TOY) o Le (V,) » 
Fz Vi Yp) 

=[|2 Èa T,(V;¥;), 2D ve I3(V;,¥;), 


2 Dives F’,(V;,V;) |. Hence the proof. 
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Proposition 3.6: The maximum degree of any vertex in a 
SVN-graph with n vertices is n-1. 


Proof: Let G = (A, B) be a SVN-graph. The maximum truth- 
membership value given to an edge is 1 and the number of 
edges incident on a vertex can be at most n-l. Hence, the 


maximum truth- membership degree d,(v,) of any vertex 


v, in a SVN-graph with n vertices is n-1. Similarly, the 


maximum indeterminacy —membership value given to an edge 
is 1 and the number of edges incident on a vertex can be at 
most n-l. Hence the maximum indeterminacy- membership 


degree d,(v,). Also, the maximum falsity-membership value 


given to an edge is 1 and the number of edges incident on a 
vertex can be at most n-l. Hence the maximum falsity- 


membership degree d,,(v,) of any vertex v, in a SVN-graph 
with n vertices is n-1. Hence the result. 

Definition 3.7: An edge e = (v, w) of a SVN-graph G = (A, 
B) is if T,(v,w) = 
T,(V)AT,(w) 1,01, Ww) = 1,(v) Vv L, (w) and F, (v, w) 
= F (v)v F,(w) for all (v, w) € E. In this case, the vertex v 


is called a neighbor of w and conversely. 


called an effective edge 


N(v) ={w E€ V: w is a neighbor of v} is called the 
neighborhood of v. 


Example 3.8. Consider a SVN-graph G= (A, B), such that 
A=) Vig Vy 5 V3,V,} and B={( v, v, ), (V, V3 ), (V3, V4 )s 


(V,, V,)} (0.8, 0.2 ,0.1) 


(0.7, 0.3 ,0.2) 
(0.3, 0.5 ,0.4) 






(0.8 0.02 .0.1) 
(0.6 0.4 ,0.3) 


(0.8, 0.4 ,0.2) 


(0.9, 0.1 ,0.1) (0.8, 0.4 ,0.2) 


Fig. 4. Single valued neutrosophic graph 
In this example, v, v) and v, V, are effective edges. Also 
N(v,) = Vo V3 2 N(v, {Y} i N(), ) = V i, N(v,) = Ø 
(the empty set). 


Definition 3.9: The effective degree of a vertex ‘v’ in G is 
defined by d, (v) = (dr (V) , dy (V) , dpp (v) ),where 


d,r(v)is the sum of the truth-membership values of the 


effective edges incident with v, d,,(v) is the sum of the 


indeterminacy-membership values of the effective edges 
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incident with v and d,,(v) is the sum of the falsity- 


membership values of effective edges incident with v. 
Definition 3.10: The minimum effective degree of G is 


Ô; [G] = (Orr [G] , Ory [G] , One [G] ) where 


Ó- [G] =A {dyr [v] lv € V} denotes the minimum 
effective T- degree. 
Ô- [G] =A {dy [v] lv €e V} denotes the minimum 


effective I- degree. 
Óp [G] =A {dep [v] lv € V} denotes the minimum 


effective F- degree. 
Definition 3.11: The maximum effective degree of G is 


A; [G] = (Agr [G] , Ag [G] , Å pF [G]) where 
A er [G] = 
effective T- degree. 

A [G] = V {dy [v] lv € V} denotes the maximum 


V {dpr [v] lv € V} denotes the maximum 


effective I- degree. 
App [G] = V { dp [v] lv € V} denotes the maximum 


effective F- degree. 
Example 3.12: Consider a SVN-graph as in Fig.3. By usual 
computation, we have the effective degrees for all vertices 


d, (v,) =(0, 0, 0) d; (v, )=(0.2, 0.3, 0.7), 
d , (v, ) =(0.2, 0.3, 0.7) 
ô, (G) =(0, 0, 0) 


Here V,V, is only effective degree. 


dj, (Vv, )= (0, 0, 0) 
A, (G)= (0.2, 0.3, 0.7) 


Note: d 7 (v, ) =(0, 0, 0) means that there is no effective edge 


incident on V. 


Now, we can defined the neighborhood concept in SVN- 


graph. 
Definition 3.13: Let G =(A, B) be a SVN-graph. The 
neighbourhood of any vertex v is defined as N(v)= 


(N,(v),N,(v),N,-(v)),where 


N,(v) ={T,(v, w)= T,(v) AT, (w); wE V} denotes the 
neighbourhood T- vertex. 

N,(v) = {1,(¥,w) = 1,(v) Vv 1,(w); we V } denotes 
the neighbourhood I- vertex. 

N,(v)= {F (v, w) = F,(v) Vv F,(w); wE V} denotes 
the neighbourhood F- vertex. 
And N[v]= N(v) U {v} is called the closed neighbourhood 


of v. 


Definition 3.14: Let G=(A, B) be a single valued neutrosophic 
graph (SVN-graph). The neighbourhood degree of a vertex ‘v’ 
is defined as the sum of truth-membership, indeterminacy- 


2448 


membership and falsity-membership value of the 
neighbourhood vertices of v and is denoted by 


dy (v)= (dy (Vv), dy (VY), dye (V) ),where 
dyr (v) = nee T (w) denotes the neighbourhood T- 


degree. 
dy (v) = DR (w) denotes the neighbourhood I- 


degree, 
dy (v) = Pe F (w) denotes neighbourhood F- 
degree. 


Definition 3.15: The minimum neighbourhood degree is 
defined as 


8, (G) = (8, (G), dy, (C) , 8,- (G) ),where 


Oy (G) = A {dyr (v) lv € V} denotes the minimum 
neighbourhood T- degree. 
Oy (G) = A {dy (v) lv € V} denotes the minimum 
neighbourhood I- degree. 
0 AG)= A^ {dyp (v) lv € V} denotes the minimum 
neighbourhood F- degree. 


Definition 3.16: The maximum neighbourhood degree is 
defined as 


Ay(G)=(Ay7-(G), Ay, (G), Aye (G)) where 

Ayr(G) = V { dy,-(v) |v E V} denotes the maximum 
neighbourhood T- degree. 

Ay (G) = V { dy(v) |v E V} denotes the maximum 
neighbourhood I- degree. 

Aye(G) = Vv { dy-(v) |v E V} denotes the maximum 
neighbourhood F- degree. 


Example 3.17: Consider a SVN-graph as in Fig. 2. By usual 
computation, we have the neighbourhood degrees for all 
vertices, minimum and maximum neighbourhood degrees 


dy (v,)=(.9, 0.4,0.8) dy (v,)=(2, 0.5 ,0.7) 


dy (v;)=(2.1,0.6,0.7) dy (v,)=(.8, 0.6 ,0.8) 


by (G)= (1.8, 0.4,0.7) Ay (G)=(2.1,0.6 ,0.8). 
Definition 3.18: A vertex v E V of SVN-graph G=(A, B) is 
said to be an isolated vertex if 7,(v,,V,) = I0; v;) = 


F,(v,,V,) =0 Forallv€ V, v, #v, that is N(v) =O 


(the empty set). 

Definition 3.19: Let G =(A, B) be a single valued 
neutrosophic graph (SVN-graph). The closed neighbourhood 
degree of a vertex ‘v? is defined as the sum of truth- 
membership, indeterminacy- membership and falsity- 
membership value of the neighbourhood vertices of v and 


including truth-membership, indeterminacy- membership and 
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falsity-membership value of v, and is 
dy Lv | =(d yr [v] „dy [v] , dyr [v] ) where 
ae [v] = Donen) O) + T,(v) denotes the closed 


neighborhood T- degree. 
dalj = Donen LA) + I,(v) denotes the closed 


neighborhood I- degree. 
pee [v] = tn F (w) + F (v) denotes the closed 


denoted by 


neighborhood F- degree. 
Definition 3.20: The minimum closed neighborhood degree 
is defined as 


Ov [G] = (Or [G] Ov, [G] , Ovp [G] )where 
Ove [G] E 
closed neighborhood T- degree 

Ó [G] = A {dyr [v] lv € V} denotes the minimum 
closed neighborhood I- degree 

One [G] = A {dy [v] lv € V} denotes the minimum 


closed neighborhood F- degree 
Definition 3.21: The maximum closed neighborhood degree 
is defined as 


Ay [G] = (Ayr [G] , Any [G] , Ave [G] ) where 


Åy [G] =V {dyr [v] lv € V} denotes the maximum 


KA dy [v] lv € V} denotes the minimum 


closed neighborhood T- degree 

ra [G] = V {dy [v] lv € V} denotes the maximum closed 
neighborhood I- degree 

us [G] = V {dyp [v] lv € V} denotes the maximum 
closed neighborhood F- degree. 


IV. REGULAR SINGLE VALUED NEUTROSOPHIC GRAPH. 
Definition 4.1: A single valued neutrosophic graph G = (A, 
B) is said to be regular single valued neutrosophic graph 
(RSVN-graph), if all the vertices have the same closed 


neighborhood degree. (i.e) if Ov, [G] =A yr [G] rO [G] 
= Ay; [G] and Ôyr [G] =Ayp [G] 


Example 4.2: Consider a SVN-graph as in Fig. 2. By usual 
computation, we have the closed neighborhood degrees for all 
vertices, minimum and maximum neighborhood degrees 


dy [v] =dy [v] =dy Lv; ]=dy Lv, | = (2.6, 0.7, 1) 
6, [G]=4A, [G] = (2.6, 0.7, 1) 


It is clear from calculation that G is regular single valued 


neutrosophic graph (RSVN-graph). 


Theorem 4.3: Every complete single valued neutrosophic is 
a regular single valued neutrosophic graph 


2016 IEEE International Conference on Fuzzy Systems (FUZZ) 


Proof: 
Let G = (A, B) be a complete SVN-graph then by 
definition of complete SVN-graph we have 


T0, w) = T,(v)AT,(w), I0, w) = 110)v L, w), 
F, (v,w) = F,(v)v F,(w), for every v, w € V. 


By definition, the closed neighborhood T-degree of 
each vertex is the sum of the truth-membership values of 
the vertices and itself, the closed neighborhood I-degree of 
each vertex is the sum of the indeterminacy- membership 
values of the vertices and itself and the closed neighborhood 
F-degree of each vertex is the sum of the falsity- 
membership values of the vertices and itself, Therefore all 
the vertices will have the same closed neighborhood T- 
degree, closed neighborhood -degree and closed 
neighborhood F -degree. This implies minimum closed 
neighborhood degree is equal to maximum closed 


neighborhood degree (i.e) Ov, [G] = Ayr [G] i O [G] 
= Ay, [G] and On, |G|=A,,. [G]. This implies G is a 


regular single valued neutrosophic graph. Hence the theorem. 


V.ORDER AND SIZE OF SINGLE VALUED NEUTROSOPHIC 
GRAPH 
In this section we introduce the definition of order and size 
of a single valued neutrosophic graph which are an important 
terms in single valued neutrosophic graph theory. 
Definition 5.1: Let G =(A, B) be a SVN-graph. The order 
of G, denoted O(G) is defined as O(G= 


(O,(G),O,(G),O,(G)), where 
0O, (G) = vas T, denotes the T- order of G. 
O,(G) = > I, denotes the I- order of G. 


O,,(G)= Dias F, denotes the F- order of G. 


Definition 5.2: Let G =(A, B) be a SVN-graph. The size of 
G, denoted S(G) is defined as: 


S(G) = (S,(G),S,(G),S,-(G) ), where 
S,(G)= a T,,(u,Vv) denotes the T- size of G. 
S,(G)= Das, I, (u,v) denotes the I- size of G 


S(G)= > F, (u,v) denotes the F- size of G 
Example 5.3: Consider a SVN-graph as in Fig. 3. By routine 
computation, we have 

O (G) = (2, 0.7, 2.1), S (G) = (1.2, 1.5, 3.1) 


Proposition 5.4: In a complete single valued neutrosophic 
graph G=(A, B), the closed neighbourhood degree of any 
vertex 1s equal to the order of single valued neutrosophic graph 
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(ie) O,(G)= (dyr[v] | ve V), O,(G)= (dy, [Vv] | v 
€ V)and O,(G)=(dy, |v] |v € V) 


Proof: 

Let G = (A, B) be a complete single valued neutrosophic graph. 
The T-order of G, O,(G) is the sum of the truth- 
membership value of all the vertices, the I-order of G, 
O,(G) is the sum of the indeterminacy- membership value of 


all the vertices and the F-order of G, O,(G) is the sum of the 


falsity-membership value of all the vertices. Since G is a 
complete SVN-graph, the closed neighborhood T-degree of 
each vertex is the sum of the truth-membership value of 
vertices, the closed neighborhood I-degree of each vertex is the 
sum of the indeterminacy- membership value of vertices and 
the closed neighborhood F-degree of each vertex is the sum of 
the falsity-membership value of vertices. Hence the result. 


VI. CONCLUSION 

In this paper we have described degree of a vertex, total 
degree, effective degree, neighborhood degree, closed 
neighborhood, order and size of single valued neutrosophic 
graphs. The necessary and sufficient conditions for a single 
valued neutrosophic graph to be the regular single valued 
neutrosophic graphs have been presented. Further, we are 
going to study some types of single valued neutrosophic graphs 
such irregular and totally irregular single valued neutrosophic 
graphs and single valued neutrosophic hypergraphs. 


ACKNOWLEDGMENT 


The authors are very grateful to the chief editor and reviewers 
for their comments and suggestions, which is helpful in 
improving the paper. 


REFERENCES 


[1] A.Q. Ansari, R.Biswas & S. Aggarwal, “Neutrosophic classifier: 
An extension of fuzzy classifier,” Elsevier- Applied Soft Computing, 
13, 2013, pp.563-573. 
[2] A. Q. Ansari, R.Biswas & S. Aggarwal, ”Neutrosophication of 
Fuzzy Models,” IEEE Workshop On Computational Intelligence: 
Theories, Applications and Future Directions (hostedby IIT Kanpur), 
14th July'13. 
[3] A. Q. Ansari, R. Biswas & S. Aggarwal,” Extension to fuzzy 
logic representation: Moving towards neutrosophic logic - A new 
laboratory rat,” Fuzzy Systems (FUZZ), 2013 IEEE International 
Conference, 2013, pp.1 —8. 
[4] A. Nagoor Gani and M.Basheer Ahamed, “Order and Size in Fuzzy 
Graphs,” Bulletin of Pure and Applied Sciences, Vol 22E ,No.1, 2003, 
pp.145-148. 
[5] A. Nagoor Gani. A and S. Shajitha Begum,” Degree, Order and Size in 
Intuitionistic Fuzzy Graphs,” International Journal of Algorithms, Computing 
and Mathematics,(3)3,2010, pp.11-16. 
[6] A. Nagoor Gani and S.R Latha, “On Irregular Fuzzy Graphs,” Applied 
Mathematical Sciences, Vol.6, no.11, 2012, pp.517-523. 
[7] A. V. Devadoss, A. Rajkumar & N. J. P .Praveena,.”A Study on 
Miracles through Holy Bible using Neutrosophic Cognitive Maps (NCMS),” 
International Journal of Computer Applications, 69(3), 2013, 
[8] G. Garg, K. Bhutani, M. Kumar and S. Aggarwal, “Hybrid model for 
medical diagnosis using Neutrosophic Cognitive Maps with Genetic 
Algorithms,” FUZZ-IEEE, 2015, 6page. 

F. Smarandache,” Refined Literal Indeterminacy and the 
Multiplication Law of Sub-Indeterminacies,” Neutrosophic Sets and Systems, 


2450 


Vol. 9, 2015, pp.58.63. 

[10] F. Smarandache, “Types of Neutrosophic Graphs and neutrosophic 
Algebraic Structures together with their Applications in Technology,” 
seminar, Universitatea Transilvania din Brasov, Facultatea de Design de 
Produs si Mediu, Brasov, Romania 06 June 2015. 

[11] F. Smarandache, “Neutrosophic set - a generalization of the 
intuitionistic fuzzy set,” Granular Computing, 2006 IEEE International 
Conference, 2006, p. 38 — 42. 

[12] F. Smarandache, “A geometric interpretation of the neutrosophic 
set — A generalization of the intuitionistic fuzzy set,” Granular 
Computing (GrC), 2011 IEEE International Conference, 2011, pp.602-— 
606 

[13] H .Wang, Y. Zhang, R. Sunderraman, “Truth-value based 
interval neutrosophic sets,” Granular Computing, 2005 IEEE 
International Conference, vol. 1, 2005, pp. 274 — 277. 

[14] H. Wang, F. Smarandache, Y. Zhang, and R. Sunderraman, 
“Single valued Neutrosophic Sets,” Multisspace and Multistructure 4, 2010, 
pp. 410-413. 

[15] H. Wang, F. Smarandache, Zhang, Y.-Q. and R. Sunderraman, 
*Interval Neutrosophic Sets and Logic: Theory and Applications in 
Computing,” Hexis, Phoenix, AZ, 2005. 

[16] HJ, Zimmermann, Fuzzy Set Theory and its Applications, Kluwer- 
Nijhoff, Boston, 1985. 

[17] I. Deli, M. Ali, F. Smarandache, “Bipolar neutrosophic sets and 
their application based on multi-criteria decision making problems,” 
Advanced Mechatronic Systems (ICAMechS), 2015 International 
Conference, 2015, pp.249 — 254. 

[18] I. Turksen, “Interval valued fuzzy sets based on normal forms,” Fuzzy 
Sets and Systems, vol. 20,1986, pp. 191-210. 

[19] J. Ye, “Vector similarity measures of simplified neutrosophic sets and 
their application in multicriteria decision making,” International Journal of 
Fuzzy Systems, Vol. 16, No. 2, 2014, pp.204-211. 

[20] J. Ye, “Single-Valued Neutrosophic Minimum Spanning Tree and Its 
Clustering Method,” Journal of Intelligent Systems 23(3), 2014, pp. 311-324. 
[21] J. Ye, “Another form of correlation coefficient between single valued 
neutrosophic sets and its multiple attribute decision-making method,” 
Neutrosophic Sets and Systems, 1(1), 2013, pp. 8-12. 

[22] K. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 
20, 1986, pp. 87-96. 

[23] K. Atanassov and G. Gargov, Interval valued intuitionistic fuzzy sets, 
Fuzzy Sets and Systems, vol.31, 1989, pp. 343-349. 

[24] K. Atanassov, “Intuitionistic fuzzy sets: theory and applications,” 
Physica, New York, 1999. 

[25] M. Ali, and F. Smarandache, “Complex Neutrosophic Set,” Neural 
Computing and Applications, Vol. 25, 2016, pp.1-18. 

[26] M. Ali, I. Deli, F. Smarandache, “The Theory of Neutrosophic Cubic 
Sets and Their Applications in Pattern Recognition,” Journal of Intelligent and 
Fuzzy Systems, (In press), pp. 1-7. 

[27] P. Bhattacharya,” Some remarks on fuzzy graphs,” Pattern Recognition 
Letters 6, 1987, pp.297-302. 

[28] R. Parvathi and M. G. Karunambigai, “Intuitionistic Fuzzy Graphs,” 


Computational Intelligence, Theory and applications, International 
Conference in Germany, 2006, pp.18 -20. 
[29] R. Sahin, “Neutrosophic hierarchical clustering algorithms,” 


Neutrosophic Sets and Systems, vol 2, 2014, 18-24. 

[3 0] S. Broumi, M. Talea, A. Bakali, F. Smarandache, “Single Valued 
Neutrosophic Graphs,” Journal of New Theory, N 10, 2016, pp. 86-101. 

[31] S. Broumi, M. Talea, A. Bakali, F. Smarandache, “On Bipolar Single 
Valued Neutrosophic Graphs,” Journal of New Theory, N11, 2016, pp.84-102. 
[32] S. Broumi, M. Talea, A. Bakali, F. Smarandache, Interval Valued 
Neutrosophic Graphs, (2016) in press. 

[33] S. Broumi, M. Talea, A.Bakali, F. Smarandache, “Operations on 
Interval Valued Neutrosophic Graphs,” (2016) unpublished. 

[34] S. Broumi, M. Talea, A. Bakali, F. Smarandache, “Strong Interval 
Valued Neutrosophic Graphs,” (2016) unpublished. 

[35] S. Aggarwal, R. Biswas, A. Q. Ansari, “Neutrosophic modeling and 
control,” Computer and Communication Technology (ICCCT), 2010 
International Conference, 2010, pp. 718-723. 

[36] S. Broumi, F. Smarandache, “New distance and similarity measures of 
interval neutrosophic sets,” Information Fusion (FUSION), 2014 IEEE 17th 
International Conference, 2014, pp. 1 — 7. 

[37] Y. Hai-Long, G. She, Yanhonge, L. Xiuwu, “On single valued 
neutrosophic relations,” Journal of Intelligent & Fuzzy Systems, vol. Preprint, 
no. Preprint, 2015, pp. 1-12. 


2016 IEEE International Conference on Fuzzy Systems (FUZZ) 


[38] W. B. Vasantha Kandasamy and F. Smarandache, “Fuzzy Cognitive [40] W.B. Vasantha Kandasamy and F. Smarandache, “Analysis of social 


Maps and Neutrosophic Cognitive Maps” 2013. aspects of migrant laborers living with HIV/AIDS using Fuzzy Theory and 
[39] W.B. Vasantha Kandasamy, K. TIlanthenral and Florentin Neutrosophic Cognitive Maps,” Xiquan, Phoenix (2004). 

Smarandache, “Neutrosophic Graphs: A New Dimension to Graph Theory,” [41] W.B. Vasantha Kandasamy and R. THANGARAJ, “Vertex-edge 
Kindle Edition, 2015. Matrix of fuzzy Graphs,” Ultra Scientist Vol. 27(1)A, 2015,pp.65-70. 


2016 IEEE International Conference on Fuzzy Systems (FUZZ) 2451 


